Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport
نویسندگان
چکیده
A London Heathrow is one of the busiest airports in the world, it has only one runway for use by departing aircraft at any time. Separations are required between each pair of aircraft at take-off—depending on their routes, weights, and speeds—to ensure safety. Efficient scheduling of the aircraft for take-off can reduce the total separations and increase throughput. A runway controller is responsible for take-off scheduling. This is a very intensive job with responsibility for all communication with aircraft and continuous monitoring to assure safety. The high workload limits the number of aircraft that the controller can take account of when scheduling. The geometry of the runway holding points adds physical constraints to the reordering of aircraft that are usually ignored in the academic literature. We present models for evaluating a schedule and determining the effects of the physical constraints. We propose a hybrid metaheuristic system that takes account of more aircraft than a human controller can handle, and so can aid the runway controller by recommending schedules that anticipate some future problems. We present results to show the effectiveness of this system, and we evaluate those results against real-world schedules.
منابع مشابه
Hybrid metaheuristics to aid runway scheduling under uncertainty at London Heathrow airport
London Heathrow Airport is a very popular and busy airport. Indeed it is one of the busiest airports in the world. In order to control noise for residents on flight paths, only one of Heathrow’s two parallel runways can be used for departures at any given time. We aim to increase the throughput of the departure system, and in particular the runway, which is a bottleneck for the whole system. Mi...
متن کاملA meta-heuristic approach to aircraft departure scheduling at London Heathrow airport
London Heathrow airport is one of the busiest airports in the world. Moreover, it is unusual among the world’s leading airports in that it only has two runways. At many airports the runway throughput is the bottleneck to the departure process and, as such, it is vital to schedule departures effectively and efficiently. For reasons of safety, separations need to be enforced between departing air...
متن کاملDeparture Runway Scheduling at London Heathrow Airport Extended Abstract
London Heathrow airport is one of the busiest airports in the world as it is very popular with both airlines and passengers. The capacity of the departure system at Heathrow is limited by the capacity of the runway. It is therefore imperative to maximise the throughput of the single available departure runway. Aircraft taxi from the stands to the ends of the runway where they queue in holding p...
متن کاملScheduling aircraft landings at London Heathrow using a population heuristic
With increasing levels of air traffic making effective use of limited airport capacity is obviously important. This paper reports on an investigation undertaken by National Air Traffic Services in the UK into improving runway utilisation at London Heathrow. This investigation centred on developing an algorithm for improving the scheduling of aircraft waiting to land. The heuristic algorithm dev...
متن کاملOn-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport
This paper addresses the challenge of building an automated decision support methodology to tackle the complex problem faced every day by runway controllers at London Heathrow Airport. Aircraft taxi from stands to holding areas at the end of the current take-off runway where they wait in queues for permission to take off. A runway controller attempts to find the best order for aircraft to take ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Transportation Science
دوره 41 شماره
صفحات -
تاریخ انتشار 2007